clustering ensemble
Automated Refactoring of Object-Oriented Code Using Clustering Ensembles
Bryksin, Timofey (Saint Petersburg State University, JetBrains Research) | Shpilman, Alexey (Saint Petersburg National Research Academic University of the Russian Academy of Sciences, JetBrains Research) | Kudenko, Daniel (University of York, JetBrains Research)
In this paper we are approaching the problem of automatic refactoring detection for object-oriented systems. An approach based on clustering ensembles is proposed, several heuristics to existing algorithms and to filtering and combining their results are discussed. An experimental validation of the proposed approach on an open source project is proposed. The obtained results illustrate that the introduced approach could be successfully used to improve existing integrated development environments, providing developers with one more tool to reduce complexity of their projects.
Learning a Robust Consensus Matrix for Clustering Ensemble via Kullback-Leibler Divergence Minimization
Zhou, Peng (Chinese Academy of Sciences) | Du, Liang (Chinese Academy of Sciences) | Wang, Hanmo (Chinese Academy of Sciences) | Shi, Lei (Chinese Academy of Sciences) | Shen, Yi-Dong (Chinese Academy of Sciences)
Clustering ensemble has emerged as an important extension of the classical clustering problem. It provides a framework for combining multiple base clusterings of a data set to generate a final consensus result. Most existing clustering methods simply combine clustering results without taking into account the noises, which may degrade the clustering performance. In this paper, we propose a novel robust clustering ensemble method. To improve the robustness, we capture the sparse and symmetric errors and integrate them into our robust and consensus framework to learn a low-rank matrix. Since the optimization of the objective function is difficult to solve, we develop a block coordinate descent algorithm which is theoretically guaranteed to converge. Experimental results on real world data sets demonstrate the effectiveness of our method.
CCE: A Coupled Framework of Clustering Ensembles
She, Zhong (University of Technology, Sydney) | Wang, Can (University of Technology, Sydney) | Cao, Longbing (University of Technology, Sydney)
Clustering ensemble mainly relies on the pairwise similarity to capture the consensus function. However, it usually considers each base clustering independently, and treats the similarity measure roughly with either 0 or 1. To address these two issues, we propose a coupled framework of clustering ensembles CCE, and exemplify it with the coupled version CCSPA for CSPA. Experiments demonstrate the superiority of CCSPA over baseline approaches in terms of the clustering accuracy.